Multi-Resolution Localized Orthogonal Decomposition for Helmholtz Problems
نویسندگان
چکیده
We introduce a novel multi-resolution localized orthogonal decomposition (LOD) for time-harmonic acoustic scattering problems that can be modeled by the Helmholtz equation. The method merges concepts of LOD and operator-adapted wavelets (gamblets) proves its applicability class complex-valued, non-hermitian, indefinite problems. It computes hierarchical bases block-diagonalize operator thereby decouples discretization scales. Sparsity is preserved localization strategy improves stability properties even in elliptic case. present rigorous priori error analysis proposed homogeneous media. In addition, we investigate fast solvability blocks standard iterative method. A sequence numerical experiments illustrates sharpness theoretical findings demonstrates to heterogeneous
منابع مشابه
A Localized Orthogonal Decomposition Method for Semi-linear Elliptic Problems
In this paper we propose and analyze a localized orthogonal decomposition (LOD) method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. This Galerkin-type method is based on a generalized finite element basis that spans a low dimensional multiscale space. The basis is assembled by performing localized linear fine-scale computations on small...
متن کاملLocalized Orthogonal Decomposition Techniques for Boundary Value Problems
In this paper we propose a local orthogonal decomposition method (LOD) for elliptic partial differential equations with inhomogeneous Dirichlet and Neumann boundary conditions. For this purpose, we present new boundary correctors which preserve the common convergence rates of the LOD, even if the boundary condition has a rapidly oscillating fine scale structure. We prove a corresponding a prior...
متن کاملA reduced basis localized orthogonal decomposition
In this work we combine the framework of the Reduced Basis method (RB) with the framework of the Localized Orthogonal Decomposition (LOD) in order to solve parametrized elliptic multiscale problems. The idea of the LOD is to split a high dimensional Finite Element space into a low dimensional space with comparably good approximation properties and a remainder space with negligible information. ...
متن کاملRESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE
In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose th...
متن کاملDomain decomposition preconditioning for high-frequency Helmholtz problems with absorption
In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation −∆u − (k2 + iε)u = f , with absorption parameter ε ∈ R. Multigrid approximations of this equation with ε 6= 0 are commonly used as preconditioners for the pure Helmholtz case (ε = 0). However a rigorous theory for such (so-ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Multiscale Modeling & Simulation
سال: 2022
ISSN: ['1540-3459', '1540-3467']
DOI: https://doi.org/10.1137/21m1414607